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1 Introduction 



The purpose of this text is to provide a convenient formulation of some folklore 
results. The five main statements are Theorem [28] page [T5l Theorem l30l page [T6l 
Theorem [3n page [TtI Theorem [32] page [TtI and Theorem [33] page [T9i 

By "polynomial" we mean "complex coefficient polynomial in the indetermi- 
nate X'\ 

We show that 

• the computation of the quotient and the remainder of the euclidean division 
of a polynomial by a nonzero polynomial, 

• the partial fraction decomposition of a rational fraction, 

• the computation of an inductive sequence, 

• the exponentiation of a matrix, 

• the integration of an order n constant coefficient linear differential equation, 

follow from a unique, simple and obvious formula: Formula Q page[71 which we 
call Taylor-Gauss Formula. 

The field C(X) of rational fractions and the ring E of entire functions are 
two important examples of differential rings containing C[X]. The subring C[X] 
"controls" E in the sense that an entire function can be euclideanly divided by 
a nonzero polynomial, the remainder being a polynomial of degree strictly less 
than that of the divisor. Among the rings having this property, one contains all the 
others: it is the differential ring 

llC[[X-a]]. (1) 

aGC 

Any torsion C[X] -module is a module over the ring ([T]), and this ring is universal 
for this property. In particular any element / of ([T]) can be evaluated on a square 
matrix A, the matrix f{A) being by definition R{A), where R is the remainder of 
the euclidean division of / by a nonzero polynomial annihilating A. Since there 
is an obvious formula for this remainder (the Taylor-Gauss Formula), we are done. 
An important example consists in taking for / the exponential function, viewed 
as the element of ([T]) whose a-th component is the Taylor series of at a. We 
recover of course the usual notion of exponential of a matrix, but cleared form its 
artificial complications. 
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It is handy to embed C(X) and E into the differential ring 

l[C{{X-a)), 

aeC 

which we use as a huge container. A side advantage of this ring is that it short- 
cuts the usual (particularly unilluminating) construction of the field of rational 
fractions (as a differential field) from the ring of polynomials. 



2 Laurent Series 

Let a be a complex number. A Laurent series in X — a is an expression of the 
form 

f = f{X)=J2fa,n {X-ar, 

where {fa,n)ne'E is a family of complex numbers for which there is an integer Ua 
such that n < Ua implies = 0. 

We define the operations of addition, multiplication and differentiation on the 
Laurent series in X — a by 

(y ~l~ 9)a,n fa,n ~l~ 9a,ni 

a,n ^ ^ fa,p 9a,qj 

p+q=n 

{f')a,n = (n+l) /„,„+!, 

and we check that these operations have the same properties as on polynomials. 

Theorem 1. Let f be a Laurent series in X — a. If f ^ 0, then there is a unique 
Laurent series g in X — a such that f g — 1. 

Proof. Exercise. 

Put g = 1/ f = J and hg = h/ f = 4 if /i is a Laurent series in X — a. 
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3 Generalized Rational Fractions 



A generalized rational fraction is a family / = (/a)aec each of whose mem- 
bers fa is a Laurent series in X — a. The complex numbers /„ „ are called the 
coefficients of /. The generalized rational fractions are added, multiplied and 
differentiated componentwise. 

To each polynomial P is attached the generalized rational fraction 



As the formal sum in the parenthesis contains only a finite number of nonzero 
terms, it can be viewed as a polynomial. As such, it is of course equal to the 
polynomial P. Hence the sums, products and derivatives of polynomials as poly- 
nomials coincide with their sums, products and derivatives as generalized rational 
fractions. These facts prompt us to designate again by P the generalized rational 
fraction 

We can now define a rational fraction as being a generalized rational fraction 
obtained by dividing a polynomial by a nonzero polynomial. The sums, products 
and derivatives of rational fractions are rational fractions. If a nonzero generalized 
rational fraction / = (/a)aec is a rational fraction, then fa is nonzero for all a. 

For all generalized rational fraction / and all complex number a put 



with the convention inf = +00, and say that /x(a, /) is the multiplicity of a as 
zero, or root, of /. We have 



If /i(a, /) > say that / is defined at a, and denote fafl by /(a). If a generalized 
rational fraction / is defined at a complex number a, then we have 



Any sum, product or derivative of generalized rational fractions defined at a is a 
generalized rational fraction defined at a. 




(2) 



/i(a, /) := inf {neZ \ ^ 0} 



fJ'iaJg) = fi{a,f) + fi{a,g). 




n=0 
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For all generalized rational fraction /, all complex number a, and all integer ij, 

set 

and say that this Laurent series in X — a is the order jet of / at a. If / and g 
are generalized rational fractions defined at a, we have 

m + 9)- J^(/) + m 9)-^'a{ J^(/) J^(^)) ■ 

Let a be a complex number, let /j, be an integer, and let / and g be two general- 
ized rational fractions. 

Exercise 2. Show that the following conditions are equivalent 
1- KaJ -g) > 

2. {X - a)-^ (/ - g) is defined at a. 

If these conditions are satisfied and if / and g are defined at a, then we say that 
/ and g are congruent modulo {X — a)^ and we write 

f = g mod {X - a)^'. 

We thus have 

gi + g2 mod {X - aY 
gig2 mod {X - ay. 

Exercise 3. Assume / is defined at a and // > 0. Let be a degree < ji polyno- 
mial. Show that the following conditions are equivalent. 

1. R^r-\f), 

2. R = f mod (X - aY, 

3. {X - aY^ if - R) is defined at a. 
In other words 

. Jr'(/)) 

is the unique pair {q,R) such that 



Jr^(/) = /mod {X- 

as well as 

/i = gi mod {X - aY 

/2 = g2 mod {X - aY 
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1 . g is a generalized rational fraction defined at a, 

2. Ris a polynomial of degree < /i, 

3. f{X) = {X-arq{X) + R{X). 

If we wish to extend the result of Exercise [3] to the division by an arbitrary 
polynomial D, it is natural to restrict to the generalized rational fractions defined 
at all point of C. We thus define a generalized polynomial as being a generalized 
rational fraction defined at all point of C. Any sum, product or derivative of 
generalized polynomials is a generalized polynomial. 

Notation 4. Fix a nonconstant polynomial D and, for all complex number a, let 
Ha be the multiplicity of a as a root of D. 

Exercise 5. Let / be a generalized polynomial. Show that the generalized rational 
fraction f / D is a generalized polynomial if and only if / = mod (X — a)'^" for 
all a. 

We admit 

Theorem 6 (Fundamental Theorem of Algebra). There a nonzero complex num- 
ber c satisfying 

D{X) = c Y[ {X -a)^\ 

D{a)=0 

Exercise 7. Let P be a polynomial. Show that the following conditions are equiv- 
alent 

1. P = mod {X - a)^" for all a, 

2. P/D is a generalized polynomial, 

3. P/D is a polynomial, 

4. P/D is a degree deg P — deg D polynomial. 

4 Chinese Remainder Theorem 

Theorem 8 (Chinese Remainder Theorem). For all generalized polynomial f and 
all nonconstant polynomial D there is a unique couple {q, R) such that 

1. q is a generalized polynomial, 

2. R is a polynomial of degree < deg D, 
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3. f = Dq + R. 
In Notation^page^we have the Taylor-Gauss Formula (see [1 ]) 



D{a)=0 



(3) 



Say that R is the remainder of the euclidean division of / by and that q 
is its quotient. 

Proof. Uniqueness. Assume 

f = Dq, + R, = Dq2 + R2 
(obvious notation). We get 

R2 ~ Ri 



D 



qi -q2 



and Exercise |7] (2. =^ 4.) implies Ri = R2 and thus qi = q2. 
Existence. Put 



E 



5(a), 



D{X) J (X-aY- ' ^ 

and note that — is defined at a by Exercise [3l that — s is a generalized 
polynomial q, and that sD is a degree < deg D polynomial R. QED 

Example. Let a and b be two complex numbers. For n > write s„ for the sum 
of the degree n monomials in a and b. The remainder of the euclidean division of 
the polynomial J2n>o — a) (X — b) is 

^ an Sn-1 X + ao - a 6 ^ 



n>l 



n>2 



Corollary9. (First Serret Formula — see [1].) The principal part of g := f/D at 

a is 



C-i(^7(X)(X-ar")(X-a)-^'" 



There are partial analogues to Theorem [8] and Corollary |9] over an arbitrary 
commutative ring (see Section [TOl) . but the uniqueness of the partial fraction de- 
composition disappears. For instance we have, in a product of two nonzero rings, 

-1,1) 



1,-1 



+ 



X - 1 X X- (1,0) X- (0,1 
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Theorem 10. Let P be a polynomial, let f be the rational fraction P/ D, let Q be 
the quotient, which we assume to be nonzero, of the euclidean division of P by 
D, and let q be the degree ofQ. Then Q is given by the Second Serret Formula 
(see [1]): 



Proof. If d is the degree of D and if R is the remainder of the euclidean division 
of P by then the rational fraction 



X^DiX-^] 



g{X):=X-'(^f{X-')-Q{X-'] 

is defined at 0, and we have 

X" f{X~^) - Q{X-^) = g{X) = mod X''+\ 
which, as X' Q{X^^) is a polynomial of degree at most q, implies 

31 (x''/(x-i))-x^g(x-i) = o. 

QED 

In Notation m page [6] fix a root a of D, denote by B the set of all other roots, 
and, for any map u : B ^ N,b ^-^ ui„ denote by |m| the sum of the ui,. 

Theorem 11. The coefficient Ca,k of{X - af in J^''~^( ^^~jp ) is 



\u\=k 



i)'T TT f^^-^ + ^M ^ . (4) 



Proof. It suffices to multiply the jets 



QED 



Corollary 12. The polynomial R{X) in the Chinese Remainder Theorem (Theo- 
rem\8\page^ is 

R{X)= V c„,. £^ (X - 

D{a)=0 
k+n<fia 

where Ca,k is given by 0. 
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Corollary 13. The coefficients of the partial fraction decomposition of a rational 
fraction are integral coefficient polynomials in 

• the coefficients of the numerator, 

• the roots of the denominator, 

• the inverses of the differences of the roots of the denominator. 

These polynomials are homogeneous of degree one in the coefficients of the nu- 
merator and depend only on the multiplicities of the roots of the denominator (We 
assume the denominator is monic.) 



5 Exponential 

The most important example of generalized polynomial is perhaps the exponential 

(X -a) 




which satisfies 



as a generalized polynomial. 



J_f,X_ X 

dX 



More generally we can, for any real number t, define the generalized polyno- 
mial 



and observe the identity between generalized polynomials 

We would like to differentiate e*"^ not only with respect to X but also with 
respect to t. To do this properly we must allow the coefficients of a generalized 
polynomial to be not only complex constants, but C°° functions from R to C. Let 
us call variable coefficient generalized polynomial a generalized polynomial 
whose coefficients are C°° functions from M to C. We then have the following 
identity between variable coefficient generalized polynomials 
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One is often lead to compute jets of the form 

J:^(e*^/(X)), 

where f{X) is a rational fraction defined at a. This jet is the unique degree < n 
polynomial satisfying 

J^^(e*^/(X)) ^ e^' JiiifiX)) J2 ^, mod (X - a)^+^ (6) 

n=0 



Let us sum this up by 

Theorem 14. In Notation^page^the remainder of the euclidean division ofe^^ 
by D{X) is given by the Wedderburn Formula (see [1]) 



D(a)=0 




D{X) 


[ D{X) ) 


(X - ay- 



(7) 



the jet being given by ©. 



6 Matrices 

Let A a complex square matrix. 

Exercise 15. Show that there is a unique monic polynomial D which annihilates 
A and which divides any polynomial annihilating A. 

Say that D is the minimal polynomial of A. 

Exercise 16. Let / be a generalized polynomial, D a polynomial annihilating 
A, and R the remainder of the euclidean division of / by Z^. Show that the 
matrix R{A) does not depend on the choice of the annihilating polynomial D. 
[Suggestion: use Exercises 17] and [TSll 

It is then natural to set 

f{A) := R{A). 

Exercise 17. Let /, g be two generalized polynomials and D the minimal polyno- 
mial of A. Show f {A) = g{A) D divides f - g. 

Exercise 18. Show (/ g){A) = f{A) g{A). 

Theorem 19. The matrix e*^ := f{A), where f{X) = e*^ (see ©j, depends 
dijferentiably on t and satisfies 4 e*^ = A e*^, e"^ = 1. 
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Exercise 20. Prove the above statement. 
Exercise 21. Let 

D{X) = + a,_i X"-! + ■ ■ ■ + ao 

be a monic polynomial, (e-,) the canonical basis of C^, and A the g by g matrix 
characterised by 

j < q ^ Aej = Cj+i, Aeg = -Oq Ci S_ieq. 

Show that is the minimal polynomial of A. 

Let D be a degree g > 1 polynomial, let / be a generalized polynomial, and 
bq-i X'^~^ + ■ ■ ■ + bo the remainder of the euclidean division of / by D. 

Exercise 22. Show f{A) ci = 6o + ■ ■ ■ + e^. 

7 Inductive Sequences 

Let D be a degree g > 1 monic polynomial; let be the set of complex num- 
ber sequences; let A be the shift operator mapping the sequence u in to the 
sequence Au in defined by (An)^ = Ut+i, let / be in C^; let cq, . . . , Cg-i be 
in C; let y be the unique element of satisfying 

D{A) y = f, yn = Cn for all n < g ; 

for (n, t) in denote by gn{t) the coefficient of X" in the remainder of the 
euclidean division of X* by D. 

Theorem 23. Ift > q then = ^ c„ gnit) + gq-i{t -l-k) fk. 

n<q k<t 

Proof. Introduce the sequence of vectors xt := {yt, ■ ■ ■ , yt+q-i)- We have 

Xt+1 = BXt + ftGq, Xo = C, 

where is the last vector of the canonical basis of C^, and B is the transpose of 
the matrix A in Exercise [2T1 Hence 

Xt = B'c + /o B'-' eq + A B'-^ e, + ■ ■ ■ + ft-i e,. 

It suffices then to take the first component of the left and right hand sides, and to 
invoke Exercise [221 QED 
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8 Differential Equations 

Let D be a degree g > 1 monic polynomial and y the unique solution to the 
differential equation 

D{£)y = fit), Z/^"H0) = y„ Vn < g := degD, (8) 
where / : M ^ C is a continuous function. 
Theorem 24. We have the Collet Formula (see [1]) 



yit) = ^yn9n{t) + / 9q^l 
n<q 



{t — x) f\x) dx 



where gn{t) is the coefficient of in the remainder of the euclidean division of 
e*^ by D. 

[For D{X) = X'^ we recover the Taylor Formula with integral remainder.] 

Proof. Putting f„ := ?/'^"~^\ von ■= y-n-i for 1 < n < g, and denoting by Cq the 
last vector of the canonical basis of C^, Equation ([8]) takes the form 

v'{t)-Bv{t) = f{t)eq, v{Q)=v^, 

where B is the transpose of the matrix A in Exercise [211 Applying e~*^ we get 

I e-*^ v{t) = e-*^ fit) e„ t;(0) = ^o, 

whence ^ 

v{t) = e*^ Vo+ [ fix) e(*-")^ e, dx. 



In view of the Wedderbum Formula ([7]), it suffices then to take the first component 
of the left and right hand sides, and to invoke Exercise l22l QED 

Let h he a variable coefficient generalized polynomial, let / and y be two 
continuous functions from M to C^, let y^ be a vector in C^, and A a q hy q 
complex matrix. If y is differentiable and satisfies 

y'{t) + h{t,A)y{t)=f{t), y{0)=yo, (9) 

then 

H{t, A) := f h{u, A)du ^ e^(*'^) y{t) = e^(*'^) f{t), 



dt 



whence 
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Theorem 25. The unique solution to (19]) is given by the Euler Formula (see [1]) 



y{t) = exp h{u, A) dti^ ~^ J ^"^^ ^^^^ 



9 Euclid 

By "ring" we mean in this text "commutative ring with 1". For the reader's con- 
venience we prove the Chinese Remainder Theorem. 

Theorem 26 (Chinese Remainder Theorem). Let Abe a ring and /i, . . . , ideals 
such that Ip + Iq = Afar p ^ q. Then the natural morphismfrom A to the product 
of the A/Ip is surjective. Moreover the intersection of the Ip coincides with their 
product. 

Proof. Multiplying the equalities A = Ii + Ip for p = 2, . . . , n we get 

A = h + h---In. (10) 

In particular there is an ai in A such that 

ai = lmod/i, ai = mod Jp V p > 1. 

Similarly we can find elements ap in A such that ap = 5pg mod Iq (Kronecker 
delta). This proves the first claim. Let / be the intersection of the Ip. Multiplying 
(fTOl) by / we get 



i = iii + ih--- In c Ji (/2 n ■ ■ ■ n /„) c /. 

This gives the second claim, directly for n = 2, by induction for n > 2. QED 

Let A be a PID (principal ideal domain). Construct the ring as follows. A 
family {adjdi^o of elements of A indexed by the nonzero elements doi A represents 
an element of if it satisfies 

d\e^aii = af, mod d 

(where d \ e means "d divides e") for all pair (rf, e) nonzero elements of A. Two 
such families {ad)d^o and {hd)d^o represent the same element of if and only if 

ad = bd mod d W d 0. 

The ring structure is defined in the obvious way. Embed A into A^ by mapping 
a in A to the constant family equal to a. By abuse of notation we often designate 
by the same symbol an element of A^ and one of its representatives. Let P be a 
representative system of the association classes of prime elements of A. 



13 



Lemma 27. Let a = (af,)b^o be in A'^ and d a nonzero element of A such that 
ttrf = mod d. Then there is a q in A'^ such that a = dq. 

Proof. Let p be in P and i the largest integer j such that p' divides d. In other 
words there is an element d' of A which is prime to p and satisfies d = p^d'. For 
all nonnegative integer j we have 

ttpi+j = mod p\ 

As a result there is an element a'j of A such that api+j = a'j. We have 



a'j^^ = ttpi+j+i = api+j = a'j mod p^~^^ 



and thus 



a 



I'j mod p^ . 



For all j choose qpj such that 

d' qpj = a'j mod p' 



and thus 
We get 
and thus 



dqpj = apj mod p^ . 
d' qpj+i = a'j^^ = a'j = d' qpj mod p' 



qpj+i = qpj mod p^ . 

Let bhein A,b ^ 0, and Pb the (finite) set of those elements of P which divide b. 
For p in P^ denote by i{p) the largest integer j such that p' divides b and choose a 
solution qb in A to the congruence system 

qb = qp'W mod p'^P\ p e Pb, 

solution which exists by the Chinese Remainder Theorem (Theorem [26l page [T3l) . 
One then checks that the family q := {qb)b=^o is in A^ and that we do have dq = a. 
QED 

See Theorem [32l page [17] for a generalization. 

Let a be in A^, let dhc a nonzero element of A, let fi{p) be the multiplicity of 
p in P as a factor of d, let 



Ap) 



d 
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be an element of A satisfying 



and put 

p\d ^ ^ ^ 

Let S be a ring and A an integral domain contained in B. Say that A is prin- 
cipal in B if for all 6 in _B and all nonzero din A there is a g in 5 and an r in A 
such that b = dq + r. 

Theorem 28 (First Main Statement). Let A be a PID, let a be an element of A^, 
and let dbe a nonzero element of A. In the above notation, the elements a, ad and 
p ofA^ are congruent modulo d. Moreover, if A is principal in B, then there is a 
unique A-algebra morphismfrom B to A^. 

Proof. Modulo d we have a = by the Lemma, and = p by the Chinese 
Remainder Theorem (Theorem [26l page [T3l). This proves the first claim. Let us 
check the second one, starting with the uniqueness. Let / be an A-linear map 
from B io A'^. If 6 and q are in B, and if 7^ and r are in A, then the equality 
b = dq + r implies f{b) = d f{q) + r, and thus = r mod d. Consequently 
there is at most one such map. The existence is proved by putting f{b)d := r in 
the above notation, and by checking that this formula does define an A-linear map 
from BtoA^. QED 

An A-module is torsion if each of its vectors is annihilated by some nonzero 
scalar. 

Theorem 29. If A is principal in B, then any torsion A-module admits a unique 
B-module structure which extends its A-module structure. Moreover any A-linear 
map between torsion A-modules is B-linear. 

Proof. Let us check the uniqueness. Let 6 be in i? ; let v be in our torsion module 
; let 7^ in A satisfy c/t> = ; let g in i? and r in A verify b = dq + r. 
We then get bv = rv, which proves the uniqueness. The existence is obtained by 
setting bv := rv in the above notation, and by checking that this formula does 
define a 5-module structure on V which extends the A-module structure. The last 
assertion is clear. QED 

[Let Hornet (G, H) be the group of continuous morphisms from the topological 
group G to the abelian topological group H, and Z the profinite completion of 
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Z. Equip Q/Z with the discrete topology or with the topology induced by that of 
R/Z. Equip also Q/Z with the Z-module structure provided by Theorem [29l We 
then have 

Homct(Z,M/Z) = Homct(Z,Q/Z) = Homg(Z,Q/Z) = Q/Z. 

We recover the well known fact that Q/Z is the dual of Z in the category of locally 
compact abelian groups. See Weil's U integration dans les groupes topologiques, 
pp. 108-109.] 

Let L be a sublattice of the lattice of ideals of an arbitrary ring A. Here are 
some examples: 

1 . L is the set of nonzero ideals of an integral domain, 

2. L is the set of powers of a fixed ideal of an arbitrary ring, 

3. let F be a set of prime ideals of A, and L the set of those ideals I oi A such 
that any prime ideal containing / is in Y , 

4. L is the set of open ideals of a topological ring. 

Construct the ring as follows. An element of is represented by a family 
(a/)/6L of elements of A satisfying 

I (Z J ^ aj = aj mod J 

for all /, J in L. Two such families {ai)i^L and (&/)/eL represent the same ele- 
ment of A^ if and only if 

a/ = bj mod / \l I E L. 

The ring structure is defined in the obvious way. By abuse of notation we often 
designate by the same symbol an element of A'^ and one of its representatives. 
Map A to by sending a in A to the constant family equal to a. 

Call torsion module any A-module each of whose vector is annihilated by 
some element of L. [In the case of Example [3] above, an A-module is torsion if 
and only if its support is contained in F — Bourbaki, Alg. Com. II.4.4.] Assume 
to simplify that the intersection of the elements of L reduces to zero, and consider 
A as a subring of A^. 

Theorem 30 (Second Main Statement). Any torsion A-module V admits a unique 
A^ -module structure such that 

a e A^, V e V, I e L, Iv = ^ av = aj V. 

This A^ -module structure on V extends the A-module structure. 
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Proof. The uniqueness being obvious, lets us check the existence. For v inV and 
I, J in L such that Iv = = Jv, we have ajv = aj+j v; as this vector depends 
only on a and v, it can be denoted av. Let us show a{v + w) = av + aw. If a is 
in A^, and if I, J are in L and verify Iv = = Jw, we have 

a {v + w) = a/n J {v + w) = amj v + amj w = av + aw. 

QED 

Theorem 31 (Third Main Statement). Let B a ring containing A. Assume that 
each torsion A-module is equipped with a B-module structure which extends its 
A-module structure, and that each A-linear map between torsion A-modules is 
B-linear. Then there is a unique A-algebra morphism f from B to A^ which 
satisfies bv = f{b) v for all vector v of any torsion A-module, and all b in B. 

Proof. For all / in L denote by 1/ the element 1 of A/ 1. Let us verify the 
uniqueness. Let 6 be in and / in L. There is an a in A satisfying 

a-li = b-li = f{b)-lj = f{b)j-li, 

and thus f{b)i = a mod /. To check the existence, we put /(&)/ := a in the above 
notation, and verify that this formula does define an A-linear map / from B to A^ 
which satisfies bv = f{b)v for all vector v of any torsion A-module, and all b in 
B. [To check that and f{b)j are congruent modulo J for / C J in L, we use 
the assumption that the canonical projection from A/ 1 to A/ J is i?-linear.] QED 

Let y4 be a Dedekind domain; let L be the set of nonzero ideals of A; and let M 
be the set of maximal ideals of A. For any A-module V, let be the projective 
limit of the V/IV with / in L; and, for any P in M, let Vp be the projective 
limit of the V/P^-V. Then A^ and Ap are A-algebras; by the Chinese Remainder 
Theorem (Theorem[26]page[T3l) A^ is the direct product of the Ap; the A-module 
is an A^-module; the A-module Vp is an Ap-module; is the direct product 
of the vp. Here is a generalization of Lemma [27] page [141 

Theorem 32 (Fourth Main Statement). The ring A^ is A-fiat. If V is a finitely 
generated A-module, then the natural morphism from A^ V to V^ is an iso- 
morphism. In particular, if I is in L, then lA^ is the kernel of the canonical 
projection of A^ onto A/ 1. 

Proof The first claim follows from Proposition VIL4.2 of Homological Alge- 
bra by Cartan and Eilenberg (Princeton University Press, 1956). The second 
claim follows from Exercise II.2 of the same book in conjunction with Propo- 
sition 10.13 of Introduction to Commutative Algebra by Atiyah and Macdonald 
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(Addison- Wesley, 1969). The third claim is obtained by tensoring the exact se- 
quence 

I ^ A/I 

with A^ over A. QED 

10 The Case of an Arbitrary Ring 

(Reminder: by "ring" we mean "commutative ring with 1".) Let A be a ring, X 
an indeterminate, and a an element of A. For any formal power series 

/ = J] a„ (X - a)" e A[[X - a]] 

n>0 

and any nonnegative integer k put 



'■=Y. (^) «n(^-ar-^ eA[[X-a]]. 



n>k 



We then get the Taylor Formula 



n>0 

We regard the A-algebra A [[X — a]] as an 74[X] -algebra via the morphism from 
A[X] to A[[X - a]] which maps P to 

n>0 

For any / in — a]] and any nonnegative integer k we call /c-jet of / at a 
the polynomial 



n<k 



Then induces a ring morphism 

Let ai, . . . , be in A; let mi, . . . , m,. be positive integers; let D be the product 
of the (X— aj)™^ ; and let u be the natural morphism from [D] to the product 

B ofihQ A[X]/ {X - ai)-^': 



M : 
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Assume that aj — aj is invertible for all i ^ j.ln particular 

D (X) - 

is invertible in y4[[X — aj]]. Let v be the morphism 

V : (P, mod (X - a^r^y^ ^ ^ ^"'"f ^) ^ 
fromBtOv4[X]/(L)). 

Theorem 33 (Fifth Main Statement). The maps u and v are inverse ring isomor- 
phisms. Moreover Corollary [72l page remains true (with the obvious changes of 
notation). 

Proof The composition uo vis obviously the identity of B. Since both rings are 
rank deg D free A-modules, this proves the statement. QED 



11 Universal Remainder 

In this Section we work over some unnamed ring (reminder: by "ring" we mean 
"commutative ring with 1"). The remainder of the euclidean division of X^' by 

(X-ai)---(X-a,) 

is a universal polynomial in ai, . . . , a^, X with integral coefficients. To compute 
this polynomial first recall Newton's interpolation. 

As a general notation set 

V — u 

define the Newton interpolation polynomial 

X(/(X);ai,...,a,;X) 
of an arbitrary polynomial /(X) at oi, . . . , by 

iV(/(X); ai, . . . , a^; X) := /(ai) + /(ai, a2)(X - ai) 

+/(ai, 02, a^){X - ai)(X - 02) H 

+/(ai, . . . , afc)(X - ai) ■ ■ ■ (X - afc_i), 
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and put 



g{X)■.= N{f{Xy,a^,...,ak■,X), 



h{X) := N{f{a,,X);a2,...,ak;X). 

Theorem 34 (Newton Interpolation Theorem). We have g{ai) = f{ai) for i — 
1, . . . ,k. In particular g{X) is the remainder of the euclidean division of f{X) 
by {X — Qi) • ■ ■ {X — ttk). Moreover /(oi, . . . , Oj) is symmetric inai, . . . , Oj. 

Proof. Argue by induction on k, the case k — 1 being easy. Note 

g{X) = f{ai) + {X-a^) h{X). 

The equality g{ai) = f{ai) is clear. Assume 2 < i < /c. By induction hypothesis 
we have h{ai) = /(ai, Oj) and thus 

g{ai) = /(ai) + (a^ - ai) /(ai, ai) = f{ai). 

Since /(oi, . . . , Ofe) is the leading coefficient of g{X),i\.is symmetric in oi, . . . , Ofe. 
QED 

Assume that 

hi := JJ {ai - aj) 

is invertible for all i. By Lagrange interpolation we have, for f{X) = X'^ — 

fr{X), 

fr{ai, ...,ak) = ^Y ■ 

i 

The generating function of the sum s„ = s„(ai, . . . , a^) of the degree n monomi- 
als in oi, ... , Ofe being 

1 ^ V- gf"^ hr^ ^ ^ af-^+" 

(l-aiX)---(l-aifcX) ^ l-a,X ^ 6, 

^ ' ^ ' I n,i 

we get 

with the convention s„ = for n < 0, and the remainder of the euclidean division 
ofX^ by {X -ai)---{X - au) is 



Sr-i+l(«l> ■ ■ ■ , Oi) - Ol) • • • - Oj-l) 

(even when some of the hi are not invertible). 
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12 An Adjunction 



Recall that a Q-algebra is a ring containing Q ("ring" meaning "commutative 
ring with 1"), and that a derivation on a Q-algebra A is a Q-vector space endo- 
morphism a h- > a' satisfying (ab)' = a'h + ah' for all a, h 'm A. A differential 
Q-algebra is a Q-algebra equipped with a derivation. We leave it to the reader 
to define the notions of Q-algebra and of differential Q-algebra morphism. To 
each Q-algebra A is attached the Q-algebra (where X is an indetermi- 

nate) equipped with the derivation ^ . Let A be a Q-algebra and B a differential 
Q-algebra. Denote respectively by 

A{B,A) and V{B,A[[X]]) 

the Q-vector space of Q-algebra morphisms from B io A and of differential Q- 
algebra morphisms from B to The formulas 

m = F{b)o, m = Y.^^^"^ 

ft' 

n=0 

where F{b)o designates the constant term of F{b), set up a bijective Q-linear 
correspondence between vectors / of A{B,A) and vectors F of ©(S, A[[X]]). 
Let us check for instance the following point. Let F be in ©(-B, 74[[X]]), let / in 
A{B, A) be the constant term of F, and let G in 'D{B, A[[X]]) be the extension of 
/. Let us show G = F. We have 

by Taylor 



because G{xy — G{x') 



by definition of G 



by definition of / 



because F{x') — F{xy 
by Taylor. 



n=0 



ni 



n=0 



n! 



n=0 



n=0 



^ F(6)(")(0) 



n=0 



n! 
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13 Wronski 



Here is a brief summary of Section 11.2 in H. Cartan's book Calcul dijferentiel. If 
E and F are Banach spaces, let C{E, F) be the Banach space of continuous linear 
maps from E to F. Let Ehea. Banach space, / a nonempty open interval, and A 
a continuous map from / to C{E, E). Consider the ODE's 

x' = A{t)x, (11) 
where the unknown is a map x from I to E, and 

X' = A{t)X, (12) 

where the unknown is a map X from I to F := C{E, E). Let to be in J. The 
solution to (fT2l) satisfying X(to) = IcIe is called the resolvent of (fTTI) and is 
denoted t i-^ R{t, to). 

Let S be a continuous map from I to E and Xq a vector of i?. The solution to 

x' = A{t)x + B{t), x{to)=xo 

is ^ 

x(t) := i?(t,to)a;o+ / R{t,r) B{t) dr. 

J to 

Here is an additional comment. For t in I let ^(t) be the left multiplication 
by A(t). In particular ^ is a continuous map from / to C{F, F). Let TZ be its 
resolvent. Then TZ{t, to) is the left multiplication by R(t, to). 

Corollary. If 14^ is a differentiable map from I to F satisfying W = A W, then 

W{t) = R{t,to)W{to). 

Corollary to the Corollary. If in addition W{to) is invertible, then 

R{t,to) = W{t)W{to)-\ 
* 

[1] For terminological justifications, type didrygaillard on Google. 
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